A characterization of Nash equilibrium for the games with random payoffs

نویسندگان

  • Vikas Vikram Singh
  • Abdel Lisser
چکیده

We consider a two player random bimatrix game where each player is interested in the payoffs which can be obtained with certain confidence. The players’ payoff functions in such game theoretic problems are defined using chance constraints. We consider the case where the entries of each player’s random payoff matrix jointly follow a multivariate elliptically symmetric distribution. We show an equivalence between a Nash equilibrium problem and a global maximization of a certain mathematical program. The case where the entries of the payoff matrices are independent normal/Cauchy random variables are also considered. The case of independent normally distributed random payoffs can be viewed as a special case of a multivariate elliptically symmetric distributed random payoffs. For the Cauchy distribution case, we show that a Nash equilibrium problem is equivalent to a global maximization of a certain quadratic program. Our theoretical results are illustrated by considering a random bimatrix game between two manufacturing firms acting on the same market.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nash Equilibrium Strategy for Bi-matrix Games with L-R Fuzzy Payoffs

In this paper, bi-matrix games are investigated based on L-R fuzzy variables. Also, based on the fuzzy max order several models in non-symmetrical L-R fuzzy environment is constructed and the existence condition of Nash equilibrium strategies of the fuzzy bi-matrix games is proposed. At last, based on the Nash equilibrium of crisp parametric bi-matrix games, we obtain the Pareto and weak Pareto...

متن کامل

BI-MATRIX GAMES WITH INTUITIONISTIC FUZZY GOALS

In this paper, we present an application of intuitionistic fuzzyprogramming to a two person bi-matrix game (pair of payoffs matrices) for thesolution with mixed strategies using linear membership and non-membershipfunctions. We also introduce the intuitionistic fuzzy(IF) goal for a choiceof a strategy in a payoff matrix in order to incorporate ambiguity of humanjudgements; a player wants to max...

متن کامل

Existence of Equilibria in Games with Arbitrary Strategy Spaces and Payoffs: A Full Characterization

This paper provides a complete solution to the question of the existence of equilibria in games with general strategy spaces that may be discrete, continuum or non-convex and payoff functions that may be discontinuous or do not have any form of quasi-concavity. We establish a single condition, called recursive diagonal transfer continuity, which is both necessary and sufficient for the existenc...

متن کامل

Approximate and Well-supported Approximate Nash Equilibria of Random Bimatrix Games

We focus on the problem of computing approximate Nash equilibria and well-supported approximate Nash equilibria in random bimatrix games, where each player's payoffs are bounded and independent random variables, not necessarily identically distributed, but with common expectations. We show that the completely mixed uniform strategy profile, i.e. the combination of mixed strategies (one per play...

متن کامل

Discovering Theorems in Game Theory: Two-Person Games with Unique Pure Nash Equilibrium Payoffs

In this paper we provide a logical framework for using computers to discover theorems in two-person finite games in strategic form, and apply it to discover classes of games that have unique pure Nash equilibrium payoffs. We consider all possible classes of games that can be expressed by a conjunction of two binary clauses, and our program rediscovered Kats and Thisse’s class of weakly unilater...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017